On Galleries with No Bad Points
نویسنده
چکیده
For any k we construct a simply connected compact set (art gallery) in IR3 whose every point sees a positive fraction (in fact, more than 59) of the gallery, but the whole gallery cannot be guarded by k guards. This disproves a conjecture of Kavraki, Latombe, Motwani, and Raghavan.
منابع مشابه
Guarding Galleries with No Nooks (extended Abstract)
We consider the problem of guarding galleries that have no small nooks (regions that are visible from only a small fraction of the entire gallery). Intuitively, such galleries (of which convex galleries are a special but uninteresting case) should need fewer guards. We show that in any simply connected gallery in which every corner sees at least a fraction of the other corners there exist a set...
متن کاملSome Conditions for Characterizing Minimum Face in Non-Radial DEA Models with Undesirable Outputs
The problem of utilizing undesirable (bad) outputs in DEA models often need replacing the assumption of free disposability of outputs by weak disposability of outputs. The Kuosmanen technology is the only correct representation of the fully convex technology exhibiting weak disposability of bad and good outputs. Also, there are some specific features of non-radial data envelopment analysis (DEA...
متن کاملFeedback is good or bad? Medical residents’ points of view on feedback in clinical education
Introduction: Feedback is very important in education and can help quality in the training process and orient the trainees in clinical contexts. This study aimed to assess the residents’ points of view about feedback in clinical education at Shiraz University of Medical Sciences.Methods: The sample of this study included 170 medical residents attending medical workshops in Shiraz University of ...
متن کاملدشواریهای استفاده ازدستورالعملهای غربی ارائهی خبر بد در بخش اورژانس و لزوم بومی سازی آنها برای کشورهای با فرهنگ غیرغربی
Breaking bad news is one of the most difficult tasks an emergency physician has to perform and unfortunately it is not well studied. Almost all of the original studies for compilation of the guidelines of breaking bad news have been conducted in a non-emergent situation and were physician-oriented. In this study and by reviewing related articles in medical databases, the authors try to show the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete & Computational Geometry
دوره 21 شماره
صفحات -
تاریخ انتشار 1999